com|K)sition of matter comprising: 



a solid fAase support having one or more spadally- 
discrete regions; and 

a uniform population of substantially identical oligo- 
nucleotide tag complements covalently attached to the 
solid phase suppcHt in at least one of the one or more 
spacially discrete regions, the oligonucleotide tag 
complements comprising a plurality of subunits, each 
subunit consisting of an oligonucleotide having a 
length from three to six nucleotides and each subunit 
being selected from a minimally cross-hybridizing set. 



wherein a subunit of the set and a component of any 
other subunit of the set would have at least two mis- 
matches. 

2. The composition of matter of claim l__wherein said 
plurality of said subunits is in the range offrom 4 to 10. 

3. The composition of matter of claim 2 wherein said solid 
phase support is a microparticle having^ single spacially 
discrete region. 

4. The composition of matter of claim 3 wherein said 
microparticles is selected from the group consisting of glass 
microparticles, magnetic beads, and polystyrene micropar- 
ticles. 



^ S^a)mposition of matter comprising a 
mixture of rm^oparticles, each microparticle 
laving polynucleotides of a population 
attached thereto such mat substantially all 
different polynucleotides inSbe population are 
attached to different microparticb 



6. The composition of claim 5 wherein 
about 105 of said polynucleotides are attached 
to each of said microparticles. 



The composition of claim 5 wherein 
said population of said polynucleotides is a 
population of cDNAs. ' 




8. The composition of claim 7 wherein 
said population orssaid cDNAs has a size of 
from ten to a hundreckthousand. 

9. The composition\)f claim 7 wherein 
tag complements are attachecL to each of said 
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microparticlea of said mixture and \\iierein each of said 
cDNAs of said population has an oligonucleotide tag attached 
such that perfectl\matched duplexes are formed between the 
tag complements o^aid microparticles and the 



ligonucleotide tags oXsaid cDNAs. 



10. \/^ A composition of matter comprising: 

a solid phase support having one or more spaciallv 
discrete regions: and 

a uniform population of substantially identical 
oligonucleotide tag complements covalently attached to the 
solid phase support in at least one of the one or more spaciallv 
discrete regions, the oligonucleotide tag complements being 
p=% selected from a minimally cross-hvbridizing set of 

'iQ oligonucleotides having a length in the range of from 12 to 60 

nucleotides and differing from one another by at least two 
nucleotides. 

IL The composition of claim 10 wherein said 
oligonucleotide tag complements are frirther selected to form 
perfectly matched duplexes of approximately equal stability. 

12. The composition of claim 10 wherein said 
oligonucleotide tag complements differ from one another by at 
least three nucleotides and wherein said solid phase support is 
a ipicroparticle having a single spaciallv discrete region. 

M 

13. The composition of claim 1 2 wherein said length of 
said oligonucleotide tag complements are in the range of from 
25 to 40 nucleotides. 
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